Thành lập Tổng công ty Hàng không Việt Nam trên cơ sở tổ chức, sắp xếp lại các doanh nghiệp và đơn vị sự nghiệp của ngành Hàng không dân dụng, lấy Hãng Hàng không Quốc gia Việt Nam làm nòng cốt. Tổng công ty Hàng không Việt Nam có tên giao dịch quốc tế là Vietnam Aviation Corporation, viết tắt là AVIAVIETNAM.
Ngày 04 tháng 04 năm 2003, Thủ tướng Chính phủ đã ký Quyết định số 372/QĐ-TTg về việc thí điểm Tổ chức và hoạt động theo mô hình Công ty mẹ - Công ty con tại Tổng công ty Hàng không Việt Nam
Ngày 13 tháng 11 năm 2006, Thủ tướng Chính phủ đã Phê duyệt Quyết Định số 259/2006/QĐ-TTg về Điều lệ tổ chức và hoạt động của Công ty mẹ - Tổng công ty Hàng không Việt Nam.
Ngày 25 tháng 5 năm 2010, Thủ tướng Chính phủ đã ký Quyết định chuyển đổi Tổng công ty Hàng không Việt Nam từ loại hình Tổng công ty Nhà nước sang loại hình Công ty Trách nhiệm Hữu hạn một thành viên do chưa hoàn thành tiến độ cổ phần hóa trước ngày 1 tháng 7 năm 2010.[3]
